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Citations: Disk Allocation Methods Using Error Correcting Codes ... 
Then it traverses the buckets in the order assigning each bucket to a ... for key 
range queries at the expense of poor performance for time range queries. ... 

citeseer.istpsu.edu/context/404481 /0 - 38k - Cached - Smliar.pages 

Citations: Optimal histograms for limiting worst-case error ... 

range histograms, and solves a key open problem in this area. 1. ... 
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Geometric Range Searching and Its Relatives 13 Faloutsos [117] suggested ... 
For example, bucket (3,0) is assigned to page 3 of disk 3 whereas bucket (0,3) ... 
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Citations: Graphical Methods in Data Analysis - Chambers ... 

The first is the matching of the distribution of the frame bit rates, ... 

The policing is carried out for a discrete range of drain rates and bucket sizes. ... 
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Citations: Gamma : A high performance dataflow database machine ... 
... with a user specified key value, and range assuming a uniform distribution. 
... The range partitioning [4] divides key values into ranges and different ... 
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Citations: Accurate estimation of the number of tuples satisfying ... 
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probability. ... Estimation of Query-Result Distribution and its Application . ... 
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Citations: Characterizing the Variability of Arrival Processes ... 
Molndr, Mikl6s (Correct) ....that distribution. However, in practice the peak to 
... The Leaky bucket system has been modelled as a QBD system in [42] and ... 
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Citations: Contributions Toward Real-Time Services on Packet ... 
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The second key computational step is a projection of a vector into the linear 
... Bucket elimination (BE) is a unifying algorithmic framework for dynamic ... 
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Bucket Hashing and its Application to Fast Message Authentication - Rogaway ... 
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Citations: Propagating uncertainty in bayesian networks by ... 
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citeseer.istpsu.edu/context/581 90/0 ■• 57k - Cached - Simijar pages 

Citations: Probabilistic optimization of top N queries „. 

This extra number is kept in each histogram bucket, and is computed during ... 

The problem of approximating multi dimensional range queries is also relevant ... 
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Citations: The Buddy-Tree: An Efficient and Robust Access Method ... 
7] Considering set membership of the entries as one key dimension, ... Therefore, 
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188.4 Provably Secure Session Key Distribution - The Three Party Case - Bellare, 
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Citations: An Engineering Approach to Computer Networking - Keshav ... 
We draw the call durations according to an exponential distribution with a mean 
of 3. ... Token Bucket Characterization of Long-Range Dependent. ... 
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Citations: Control of Resources in Broadband Networks with Quality ... 
Further work in [Hyman93] proposed a mechanism for distribution of ... Monitoring the 
behavior of distributed systems is a key requirement for the N plane ... 

citeseer.ist.psu.edu/context/8188/Q - 37k - Cached - SirnijM.gag^ 
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Citations: Preliminary Simulation Evaluation of an Assured Service ... 
... on these conditions, for the achievable range of rates ... arbitrary rate by increasing 
the token bucket parameters ... are also critical for the distribution of excess ... 
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Citations: Models of random regular graphs - Wormald (Researchlndex) 
... n, with d points in each bucket, and choose uniformly at random a pairing P 
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Sorting [CiteSeer; NEC Research Institute: Steve Lawrence. Kurt ... 
Sort Key Sort Local Sorting Algorithms Database Select ... The problem of sorting 
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citeseerist.psu.edu/ SoftwareEngineering/DataStructures/Sorting/ •• 103k Cached - §jM!§Lfi.39§s 

Citations: A Case for Redundant Arrays of Inexpensive Disks ... 
The schema supports any single bucket (server site) unavailability. ... A search 
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Jeff Vitter's Recent Papers 
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Keywords, computational geometry, convex polytopes, lower bounds, decision trees, 
... Random Sampling, Halfspace Range Reporting, and Construction of. ... 
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